AMENDMENTS TO THE CLAIMS 



1 . (currently amended) A data processing apparatus for selecting one of a plurality of 
candidate data corresponding to watermark data embedded into object data to embed the 
selected one candidate data as said watermark data, comprising: 

object processing apparatus for dividing input data into a plurality of object blocks, 
each object block comprising an array of pixels, and using the object blocks as said object 
data for embedding; 

a variation indication data generation means for generating a plurality of variation 
indication data indicating variation between said object data and each of the object data 
obtained by embedding each of said plurality of said candidate data; 

a detectability indication data generation means for generating a plurality of 
detectability indication data A each indicating the detectability of how e asily each of said 
plurality of candidate dat a b e ing d e t e cted ; 

a watermark data selection means for selecting one of said candidate data based on 
said plurality of variation indication data and said plurality of detectability indication data; 
and 

a data embedding means for embedding the selected candidate data into said object 
data as said watermark data. 

2. (currently amended) An image processing apparatus for selecting one of a plurality of 
candidate data corresponding to watermark data embedded into obj e ct image data to embed 
the selected candidate data into said obj e ct image data as said watermark data, comprising: 

image processing apparatus for dividing input data into a plurality of object blocks, 
each object block comprising an array of pixels, and using the object blocks as said image 
data for embedding; 

a variation indication data generation means for generating a plurality of variation 
indication data indicating variation between said image data and each of the image data 
obtained by embedding each of said plurality of said-candidate data; 

a detectability indication data generation means for generating detectability indication 
data,, each indicating the detectability of how e asily each of zero or more candidate data b e ing 
d e t e ct e d ; 
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a candidate data selection means, for employing said detectability indication data to 
select one of said candidate data that corresponds to variation indication data for variations 
that are smaller than a predetermined reference; and 

a data embedding means for embedding the selected candidate data as said watermark 
data in said image data. 

3. (original) The image processing apparatus according to claim 2, wherein said detectability 
indication data generation means generates detectability indication data indicating the 
detectability of said candidate data corresponding to said variation indication data indicating 
variations smaller than said predetermined reference. 

4. (original) The image processing apparatus according to claim 2, wherein, when no 
candidate data corresponding to said variation indication data for variations smaller than said 
predetermined reference exists, said candidate data selection means selects predetermined 
supplement data, instead of said candidate data. 

5. (currently amended) The image processing apparatus according to claim 2, wherein each of 
said object image data is each of a plurality of image blocks obtained by dividing one image 
data set, and 

wherein each of said watermark data corresponding to each of said object image data 
includes is each of one or more types of constituent data constituting additional information 
that is added to said object image data, 

said image processing apparatus further comprising: 

a watermark data correspondence means for corresponding said constituent data 
constituting said additional information data with said plurality of image blocks, as said 
watermark data; and 

a candidate data generation means for generating said plurality of candidate data 
corresponding to said constituent data correspondeding with said plurality of image blocks. 

6. (original) The image processing apparatus according to claim 5, wherein said watermark 
data correspondence means accepts predetermined key data to correspond said constituent 
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data of said additional information data with said plurality of image blocks based on said 
predetermined key data. 

7. (original) The image processing apparatus according to claim 5, wherein said candidate 
data generation means generates, as said plurality of candidate data, a plurality of additional 
patterns employing the same configuration as said object image data to be added to said object 
image data. 

8. (currently amended) The image processing apparatus according to claim 7, wherein said 
candidate data generation means generates said plurality of additional patterns by multiplying 
a plurality of predetermined coefficients with basic patterns corresponding to said constituent 
data of corr e spond e d with said image blocks. 

9. (currently amended) The image processing apparatus according to claim 8, 

wherein said detectability indication data generation means calculates said 
detectability indication data representing a correlation between said additional patterns and 
said basic patterns; and 

wherein said candidate data selection means selects, from among said additional 
patterns, a pattern corresponding to detectability indication data representing the highest 
correlation, 

said image processing apparatus further comprising: 

a watermark data detection means for detecting said watermark data embedded into 
said image block, based on said correlation of said basic patterns and an image block into 
which the selected additional pattern is embedded. 

10. (currently amended) The image processing apparatus according to claim 5, wherein said 
watermark data correspondence means sorts said plurality of image blocks into one or more ef 
groups, each of which including one or more of said image blocks to correspond said 
constituent data with said image blocks that are included in said groups. 

1 1 . (currently amended) The image processing apparatus according to claim 2, wherein said 
variation indication data generation means calculates each e£differences between each ef 
entropy values for said object image data and each e£entropy values for said object image 
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data obtained by embedding each of said plurality of candidate data as said variation 
indication data. 

12. (original) The image processing apparatus according to claim 2, wherein said detectability 
indication data generation means generates said detectability indication data for said 
respective candidate data corresponding to said variation indication data with their values 
within a predetermined range. 

13. (currently amended) A data processing method^ for selecting one of a plurality of 
candidate data corresponding to watermark data embedded into object data for embedding the 
selected candidate data as said watermark data, comprising: 

object processing including dividing input data into a plurality of object blocks, each 
object block comprising an array of pixels, and using the object blocks as said object data for 
embedding; 

a variation indication data generation step of generating a plurality of variation 
indication data indicating variation between said object data and each of the object data 
obtained by embedding each of said plurality of said-candidate data; 

a detectability indication data generation step of generating a plurality of detectability 
indication data a each indicating the detectability of how e asily each of said plurality of 
candidate data b e ing d e t e ct e d ; 

a watermark data selection step of selecting one of said candidate data based on said 
plurality of variation indication data and said plurality of detectability indication data; and 

a data embedding step of embedding the selected candidate data into said object data 
as said watermark data. 

14. (currently amended) An image processing method; for selecting one of a plurality of 
candidate data corresponding to watermark data embedded into obj e ct image data for 
embedding the selected candidate data into said obj e ct image data as said watermark data, 
comprising: 

image processing including dividing input image data into a plurality of image blocks, 
each image block comprising an array of pixels, and using the image blocks as said image 
data for embedding; 
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a variation indication data generation step of generating a plurality of variation 
indication data indicating variation between said image data and each of the image data 
obtained by embedding each of said plurality of said-candidate data; 

a detectability indication data generation step of generating detectability indication 
data^ each indicating the detectability of how e a s ily each of zero or more candidate data b e ing 
d e t e ct e d ; 

a candidate data selection step of employing said detectability indication data to select 
one of said candidate data that corresponds to variation indication data for variations that are 
smaller than a predetermined reference; and 

a data embedding step of embedding the selected candidate data as said watermark 
data in said image data. 

15. (currently amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform the method steps 
for selecting one of a plurality of candidate data corresponding to watermark data embedded 
into object data to embed the selected candidate data as said watermark data, said method 
steps comprising: 

object processing including dividing input data into a plurality of object blocks, each 
object block comprising an array of pixels, and using the object blocks as said object data for 
embedding; 

a variation indication data generation step of generating a plurality of variation 
indication data indicating variation between said object data and each of the object data 
obtained by embedding each of said plurality of said candidate data; 

a detectability indication data generation step of generating a plurality of detectability 
indication data,, each indicating the detectability of how e asily each of said plurality of 
candidate data b e ing d e t e ct e d ; 

a watermark data selection step of selecting one of said candidate data based on said 
plurality of variation indication data and said plurality of detectability indication data; and 

a data embedding step of embedding the selected candidate data into said object data 
as said watermark data. 
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16. (currently amended) A program storage device readable by a machine, tangibly 
embodying a program of instructions executable by the machine to perform the method steps 
for selecting one of a plurality of candidate data corresponding to watermark data embedded 
into image obj e ct data to embed the selected candidate data as said watermark data, said 
method steps comprising: 

image processing including dividing input image data into a plurality of image blocks, 
each image block comprising an array of pixels, and using the image blocks as said image 
data for embedding; 

a variation indication data generation step of generating a plurality of variation 
indication data indicating variation between said image data and each of the image data 
obtained by embedding each of said plurality of said candidate data; 

a detectability indication data generation step of generating detectability indication 
data A each indicating the detectability of ho w e asily each of zero or more candidate data-bemg 
d e t e ct e d ; 

a candidate data selection step of employing said detectability indication data to select 
one of said candidate data that corresponds to variation indication data for variations that are 
smaller than a predetermined reference; and 

a data embedding step of embedding the selected candidate data as said watermark 
data in said image data. 

17. (currently amended) The program storage device according to claim 16, wherein^ said 
detectability indication data generation step^ generating detectability indication data are 
g e n e rated that indicate the detectability of said candidate data corresponding to said variation 
indication data indicating variations smaller than said predetermined reference. 

18. (currently amended) The program storage device according to claim 16, wherein, when no 
candidate data corresponding to said variation indication data for variations smaller than said 
predetermined reference exists, instead of said candidate data, said candidate data selection 
step selects predetermined supplement data ar e s e l e ct e d at said candidat e data selection st e p . 

19. (currently amended) The program storage device according to claim 16, 
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wherein each of said object image data includes is e ach of a plurality of image blocks 
obtained by dividing one image data set; 

wherein each of said watermark data corresponding to each of said object image data 
includes is e ach of one or more types of constituent data constituting additional information 
that is added to said object image data; and 

wherein said computer-readable program further comprises 

a watermark data correspondence step of corresponding said constituent data 
constituting said additional information data with said plurality of image blocks, as said 
watermark data, and 

a candidate data generation step of generating said plurality of candidate data 
corresponding to said constituent data correspondeding with said plurality of image blocks. 

20. (currently amended) The program storage device according to claim 19, 

wherein^-at said watermark data correspondence step includes ef-accepting 
predetermined key data to correspond said constituent data of said additional information data 
with said plurality of image blocks based on said predetermined key data. 

21 . (currently amended) The program storage device according to claim 19, 

wherein^at said candidate data generation step^ generates a plurality of additional 
patterns employing the same configuration as said object image data to be added to said object 
image data are gen e rated as said plurality of candidate data. 

22. (currently amended) The program storage device according to claim 21, 

wherein^-at said detectability indication data generation step^ calculates said 
detectability indication data are calculat e d representing a correlation between said additional 
patterns and said basic patterns; 

wherein^at said candidate data selection step , from selects a pattern corresponding to 
detectability indication data representing the highest correlation is s e l e ct e d among said 
additional patterns; and 

wherein said computer-readable program further comprises 
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a watermark data detection step of detecting said watermark data embedded into said 
image block, said correlation of said basic patterns and an image block into which the selected 
additional pattern is embedded. 

23. (currently amended) The program storage device according to claim 22 wherein^at said 
detectability indication data generation step^ calculates the products of said additional 
patterns, and corresponding data that are included in said basic patterns, that correspond to 
said additional pattern are calculated as said detectability indication data; and wherein^-at said 
candidate data selection step^ selects said candidate data that correspond to the detectability 
indication data of a maximum value are se lect e d . 

24. (currently amended) The program storage device according to claim 19, wherein^ said 
watermark data correspondence step^ sorts said plurality of image blocks ar e sort e d into one 
or more e£groups, each of which including one or more of said image blocks to correspond 
said constituent data are corresponded with said image blocks that are included in said groups. 

25. (currently amended) The program storage device according to claim 16, wherein^at said 
variation indication data generation step^ calculates each of differences are calculat e d b etween 
each of entropy values for said object image data and each of entropy values for said object 
image data obtained by embedding each of said plurality of candidate data as said variation 
indication data. 

26. (currently amended) The program storage device according to claim 16, wherein^-at said 
detectability indication data generation step^ generates said detectability indication data are 
g e nerat e d for said respective candidate data corresponding to said variation indication data 
with their values within a predetermined range. 
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